package greedy_algorithm;

public class GreedyJump {
    public int jump(int[] nums) {
        if (nums.length - 1 <= 1)
            return 0;
        int n = nums.length;
        // jump 步可以跳到索引区间[i, end]
        int end = 0, jumps = 0;
        // 在 [i, end]区间内，最远可以跳到的索引是 farthest
        int farthest = 0;
        for (int i = 0; i < n - 1; i++) {
            // 计算从索引 i 可以跳到的最远索引
            farthest = Math.max(nums[i] + i, farthest);
            if (i == end) {
                // [i, end]区间是jumps步可以到达的索引范围
                // 现在已经遍历完[i, end]
            }
        }
    }
}
